class RemoveDuplicates {
    public int removeDuplicates(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        int pos = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != nums[pos]) {
                pos++;
            }
            nums[pos] = nums[i];
        }
        return pos + 1;
    }
}

public class Demo1_7 {
    //给你一个 非严格递增排列 的数组 nums ，
    //请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
    //元素的相对顺序应该保持 一致 。然后返回 nums 中唯一元素的个数。
    public static void main(String[] args) {
        int[] array = {1, 1, 2};
        RemoveDuplicates removeDuplicates = new RemoveDuplicates();
        int ret = removeDuplicates.removeDuplicates(array);
        System.out.println(ret);
        for (int i = 0; i < ret; i++) {
            System.out.print(array[i] + " ");
        }
    }
}
